Babus̆ka’s Penalty Method for Inhomogeneous Dirichlet Problem: Error Estimates and Multigrid Algorithms

نویسندگان

  • THIRUPATHI GUDI
  • T. GUDI
چکیده

where gh is an approximation of g and V 0 h ⊂ H 1 0 (Ω) is a finite element subspace. In practice, gh is considered to be a nodal interpolation of g in Vh|∂Ω, where Vh ⊂ H(Ω) is a finite element subspace. However it is shown in [4] that the error estimates for (3) are better when gh is chosen to be the L2-projection of g onto Vh|∂Ω. In particular when gh is chosen to be a nodal interpolation, the L2 error estimate requires g to be a piecewise H function on ∂Ω, see [4, Theorem 7.1]. Perhaps this estimate may not be improved. On the other-hand a mild disadvantage associated with the choice that gh is L2-projection, we need to solve a system before we solve for the solution uh. An alternative method due to Babus̆ka [1] is to pose the boundary condition weakly by penalty. Namely, find uh ∈ Vh such that ah(uh, v) = Lh(v) ∀v ∈ Vh, (4)

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multigrid methods for the symmetric interior penalty method on graded meshes

The symmetric interior penalty (SIP) method on graded meshes and its fast solution by multigrid methods are studied in this paper. We obtain quasi-optimal error estimates in both the energy norm and the L2 norm for the SIP method, and prove uniform convergence of the W -cycle multigrid algorithm for the resulting discrete problem. The performance of these methods is illustrated by numerical res...

متن کامل

An algebraic multigrid method for solving the Laplacian equations used in image analysis

The inhomogeneous Laplace equation with internal Dirichlet boundary conditions has recently appeared in many applications arising from image segmentations, image colorization, image filtering and so on. Efficient solutions of (anisotropy) Laplacian equations have been studied intensively in numerical analysis world. In this project paper, I apply the known algorithms, especially an algebraic mu...

متن کامل

Multigrid Preconditioning for the Biharmonic Dirichlet Problem

A multigrid preconditioning scheme for solving the Ciarlet-Raviart mixed method equations for the biharmonic Dirichlet problem is presented. In particular, a Schur complement formulation for these equations which yields non-inherited quadratic forms is considered. The preconditioning scheme is compared with a standard W-cycle multigrid iteration. It is proved that a Variable V-cycle preconditio...

متن کامل

A Lattice-Preserving Multigrid Method for Solving the Inhomogeneous Poisson Equations Used in Image Analysis

The inhomogeneous Poisson (Laplace) equation with internal Dirichlet boundary conditions has recently appeared in several applications ranging from image segmentation [1–3] to image colorization [4], digital photo matting [5, 6] and image filtering [7, 8]. In addition, the problem we address may also be considered as the generalized eigenvector problem associated with Normalized Cuts [9], the l...

متن کامل

hp-Adaptation Driven by Polynomial-Degree-Robust A Posteriori Error Estimates for Elliptic Problems

We devise and study experimentally adaptive strategies driven by a posteriori error estimates to select automatically both the space mesh and the polynomial degree in the numerical approximation of diffusion equations in two space dimensions. The adaptation is based on equilibrated flux estimates. These estimates are presented here for inhomogeneous Dirichlet and Neumann boundary conditions, fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015